Masala #0143
Navbat
Quyidagi 3 ta shartni qanoatlantiruvchi necha xil usulda uzunligi N ga teng bo’lgan navbat hosil qilish mumkinligini aniqlang:
- Navbatning ketma-ket kelgan elementlari o’zaro teng emas,
- Navbatning barcha elementlari [1, …, K] oralig’idagi butun sonlardan iborat,
- Navbatning dastlabki elementi 1, oxirgi elementi X ga teng.
Kiruvchi ma'lumotlar:
INPUT.TXT kirish faylining yagona satrida uchta butun son, N(3 ≤ N ≤ 1018), K(2 ≤ K ≤ 1018), X(1 ≤ X ≤ K)
Chiquvchi ma'lumotlar:
OUTPUT.TXT chiqish faylida yagona son, masala javobining 109+7 ga bo’lgandagi qoldig’ini chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 3 2 |
3 |
| 2 |
5 2 2 |
0 |
Izoh:
Birinchi testda quyidagi 3 xil usul mavjud!
Ikkinchi testga mos hech qanday usul mavjud emas!
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling